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ABSTRACT 

The  probability  of  capture  is  evaluated  for  the  situation  in  which  several 
transmitters  use  the  same  spread-spectrum  code  to  contend  for  the  attention  of  a  single 
receiver.  The  first  stage  in  the  capture  mechanism  is  that  of  acquisition  of  capture;  ran¬ 
domization  of  the  arrival  time  has  been  proposed  by  Davis  and  Gronemayer  to  provide 
delay  capture  and  the  probability  of  this  occurence  has  been  derived.  We  are  concerned 
with  the  second  stage,  that  of  retaining  capture  in  the  presence  of  interference  from  the 
contending  users.  The  probability  of  retaining  capture  is  computed  via  accurate  approx¬ 
imations  and  upper  bounds  for  direct-sequence,  frequecy-hopped  and  hybrid  spread- 
spectrum  signaling  formats  and  for  different  data  modulation  and  demodulation  schemes. 

The  calculation  of  the  overall  probability  of  capture  is  carried  out  for  spread-spectrum 
systems  with  and  without  forward-error-control;  in  the  latter  case  Reed-Solomon  codes, 
as  well  as  binary  convolutional  codes,  are  considered.  Finally,  the  capability  of  rejecting 
primary  multiple- access  interference  in  spread-spectrum  radio  networks  is  examined  by 
computing  the  maximum  number  of  users  which  can  contend  for  the  same  receiver 
without  causing  the  probability  of  capture  to  fall  below  some  desirable  level. 


This  research  was  supported  in  part  by  the  National  Science  Foundation  through  grant  ECS-85- 16689,  in  part  by 
the  Office  of  Naval  Research  under  contract  N00014-86-K-0013,  and  in  part  by  the  Systems  Research  Center  at  the 
University  of  Maryland  through  NSF  CDR-85-00108. 


I.  INTRODUCTION 


In  networks  which  employ  spread-spectrum  signaling  and  receiver-oriented 
transmission  policies  the  capture  effect  and  the  capability  of  rejecting  primary  multiple- 
access  interference  are  important  issues.  However,  except  for  the  study  of  acquisition  of 
power  capture  considered  in  [  1  ]- [2]  and  of  delay  capture  considered  in  [3],  no  other  quan¬ 
titative  results  are  available  in  the  literature.  This  paper  is  concerned  with  the  presenta¬ 
tion  of  quantitative  results  on  the  capture  phenomena  in  spread-spectrum  packet  radio 
networks. 

Capture  phenomena  characterizes  the  ability  of  a  receiver  to  successfully  receive  a 
packet  (with  nonzero  probability)  even  though  part  or  all  of  the  packet  arrives  at  the 
receiver  overlapped  in  time  by  other  packets.  The  basic  mechanism  for  capture  is  the 
ability  of  the  receiver  to  synchronize  with  and  lock  on  to  one  packet  and  subsequently 
reject  other  overlapping  packets  as  noise  [4j.  We  consider  packet  radio  networks  which 
employ  receiver-oriented  transmission  policies.  When  a  node  wishes  to  communicate  with 
another  node  it  uses  the  spread-spectrum  code  assigned  to  the  intended  receiver  for  its 
transmission.  In  this  way  all  the  neighbors  of  a  receiving  node  may  be  competing  for  its 
attention  and  since  all  will  be  using  the  same  spread-spectrum  code,  collisions  may  occur, 
and  no  successful  reception  takes  place. 

More  specifically,  we  focus  on  the  problem  of  contention  among  many  transmitters 
for  a  common  receiver.  When  the  spread-spectrum  code  that  is  employed  does  not  repeat 
within  a  packet  duration,  the  competing  users’  packets  would  be  strongly  correlated  over 
each  data  symbol  if  they  arrived  at  a  receiver  simultaneously,  but  would  be  pseudo- 
orthogonal  if  they  arrived  with  a  time  offset.  This  property  allows  the  first  packet  to  be 
captured  and  successfully  received  while  the  others  are  rejected  as  noise  (with  some 


probability).  In  general,  there  is  a  vulnerable  period  at  the  beginning  of  a  packet, 
denoted  by  Ta  and  called  capture  time  or  acquisition  interval,  during  which  collision 
with  the  same  portion  of  another  packet  results  in  a  loss  of  both.  The  capture  time  may 
be  as  small  as  one  dwell-time  of  a  FH/SS  system  or  as  small  as  a  few  chip  times  in  a 
DS/SS  system  [4].  This  type  of  capture  is  known  as  delay  (or  code)  capture. 

The  probability  of  capture  is  defined  as 


PC(K)  =  Pr  (1  user  successful  |  K  users  contend)  ;  K  >  2. 

PC(K)  can  be  decomposed  into  two  parts;  the  probability  of  acquisition  of  capture, 
Pa(K),  and  the  probability  of  retaining  capture,  denoted  by  Pr(K)  (i.e., 
Pc  (K )  =  Ptt(K)  Pr(K)).  The  probability  of  acquisition  for  the  delay  capture  has  been 
already  derived  by  Gronemeyer  and  Davis  [3].  By  introducing  a  time  of  arrival  randomi¬ 
zation  procedure,  with  parameter  Tu  ,  to  eliminate  discrimination  as  a  function  of  range, 
Pa  (K)  is  given  by: 


.„P»(K)  =  l 


(i  -Qf 


where  Q 


-,  is  called  the  capture  ratio  [3], 


K  =  1 
K>  2 
otherwise 


The  probability  of  retaining  capture  pertains  to  the  rejection  of  the  interfering 
packets  as  noise,  and  therefore  depends  on  the  SS  modulation  scheme  and  correlation 
properties  of  the  signature  sequences  or  hopping  patterns.  We  model  the  signature 
sequence  (or  hopping  pattern)  being  used  by  all  competing  users,  as  a  random  SS  code 
(e.g.,  random  binary  sequence  for  DS/SS  and  random  hopping  pattern  for  FH/SS).  In 
the  DS/SS  and  hybrid  (FH-DS)  SS  cases,  the  exact  calculation  of  these  probabilities  is 
intracable  (because  of  partial  autocorrelation  functions  of  random  signature  waveform 


involved),  so  we  use  the  appropriate  approximations  which  depend  on  the  average 
signal- to- noise  ratio;  the  techniques  used  are  similar  to  those  of  [5]-[6]  for  pure  coherent 
or  noncoherent  multiple-access  systems  (with  secondary  interference).  In  the  FH/SS  case, 
a  tight  upper  bound  on  the  probability  of  retaining  capture  is  derived  based  on  the 
methods  of  hits  introduced  in  [7],  For  hybrid  (FH-DS)  SS  systems  we  use  the  techniques 
of  [8]- [9] .  Finally,  the  effect  of  several  FEC  coding  schemes  (e.g.,  Reed-Solomon  codes, 
binary  convolutional  codes)  on  increasing  the  probability  of  capture  is  analyzed. 


II.  DIRECT-SEQUENCE  SS  SYSTEMS 


The  transmitted  signal  of  the  k-th  user  in  a  BPSK  DS/SS  system  can  be  written  as 
«*(0  =  Abk(t)rp(t)a(l)cos{2nf  ct+6k) 

In  this, expression  A  =  V2P  is  the  power  constant  of  the  transmitted  signal,  8k  is  the 

phase  angle  introduced  by  the  modulator,  and  ip(t)  =  ip(s)  for  s=t  (mod  Tc )  where 

Tc 

i p[s)  is  a  chip  waveform.  The  chip  waveform  has  duration  Tc  and  —  -/  xj?{  t)dt—  1 . 

Tc  o 

The  k- th  data  signal  bk(t )  is  a  sequence  of  rectangular  pulses  of  duration  T.  The  j'-th 
pulse  has  amplitude  6;(*)  =  bk(t)  for  jT  <  t  <  (j -\-l)T  where  bj^'1  takes  values  +1 
or  -1.  The  information  sequence  is  modeled  as  a  sequence  of  mutually  independent  ran¬ 
dom  variables  taking  values  +1  or  -1  with  equal  probability.  The  waveform  a  (t )  is  a 
sequence  of  unit  amplitude  positive  and  negative  rectangular  pulses  of  duration  Tc  .  The 
/-th  code  pulse  has  amplitude  at  =  a{t)  for  ITC  <  t  <  (l+l)Tc.  We  assume  that 
there  are  N  code  pulses  in  each  data  pulse  ( T  =  NTC).  The  code  sequence  amplitudes 
are  modeled  as  i.i.d  random  variables,  taking  positive  and  negative  values  with  equal 
probability.  We  assume  that  there  are  L  data  bits  per  packet,  and  the  signature 
sequence  does  not  repeat  within  a  packet  length.  In  other  words,  the  period  of  the 
sequence  {a(  },  is  greater  than  or  equal  to  NL  . 

It  is  assumed  that  K  nodes,  sharing  the  same  frequency  band,  contend  for  a  com¬ 
mon  receiver  in  a  time  slot.  The  received  waveform  is  then  given  by 

K 


r(0=n(0  +  E  sk{l~rk  ) 


*=i 


Arn 


where  n  (t)  is  the  additive  white  guassian  noise  of  (two-sided)  spectral  density  — — 


am 


Tk  denotes  the  time  delay  along  the  communication  link  between  k-th  transmitter  and 


the  receiver.  The  time  delays  are  modeled  as  uniformly  distributed  independent  random 
variables  over  [  0  ,  Tu  ]. 

Now,  assume  that  the  receiver  acquires  the  capture  of  i-th  transmitted  signal,  i.e ., 
we  assume  that  receiver  is  now  in  synchronization  with  s,(<).  From  receiver’s  point  of 
view,  we  can  then  assume  that  r,-  =  0.  Since  we  are  concerned  with  relative  phase  shifts 
modulo  27t,  there  is  no  loss  in  generality  in' assuming  0,  =  0.  The  output  of  the  correla¬ 
tion  receiver  during  the  m-th  bit  interval  is  (let  x  ( t  )—a  ( t  )ip(t )). 

(m  +1)T 

Z  —  J  r  (t  )x  (t  )cos(27r/c  l  )dt  (1) 

mT 

After  simplification,  we  can  write  Z  as 


AT 


k 


where  rj  is  a  normally  distributed  random  variable  with  zero  mean  and  variance 


(2) 


N  o 


A  ~T 


4  is  the  interference  term  due  to  the  k-th  node  and  is  defined  by 


h{b(k\h,4>k)  =  \{b}k]R{h  )+b}k+\R(rk)}cosli>k  (3) 

r  T 

where  R  (r)  =  J x  (t  )x  (t  -r)dt  and  R  (r)  —  Jx  (l  -r)x  (l  )dt  are  the  partial  correlation 

0  T 

fuctions  of  signature  "waveform”  [5],  and  <j>k  —  0k  -  2n fcTk,  are  i.i.d  random  variables 
uniformly  distributed  over  [0,27r],  The  random  variable  fk  is  defined  as  the  relative 
delay  of  the  j-th  bit  of  k-th  signal  with  respect  to  the  m-th  bit  of  the  i-th  signal  and  is 
uniformly  distributed  over  (0,  T  ].  It  is  easy  to  see  that  the  random  variables,  Ik , 
depend  on  the  partial  correlations  of  the  signature  sequence  being  used. 


A.  Performance  evaluation. 


We  are  concerned  with  the  evaluation  of  probability  of  retaining  capture,  once  the 
acquisition  has  been  achieved.  This  is  equivalent  to  the  evaluation  of  the  packet  error 
probability,  since  the  problem  of  retaining  capture  corresponds  to  the  correct  reception 
of  the  packet.  The  evaluation  of  the  packet  error  probability  in  our  model  is  complicated 
due  to  the  fact  that  symbol  errors  within  the  packet  are  not  independent  and  no  tracble 
correlation  among  them  exist.  One  crude  approximation  of  this  quantity  is  to  evaluate 
the  bit  error  probability  at  the  output  of  the  correlation  receiver,  and  then  invoke  the 
assumption  of  independence  of  errors  to  write  the  packet  error  probability  as 

1  -  Pr{K)  =  1  -  (1  -  Pte{K))L  (4) 

To  evaluate  the  above  quantity,  we  need  the  average  probability  of  symbol  (bit  in  case 
of  binary  signaling)  error,  Pet  .  Examination  of  the  random  variable  Z  reveals  that  as  a 
result  of  statistical  dependency  of  interference  terms  (Ik ’s),  the  exact  calculation  of  this 
probability  is  intracable.  Therefore,  we  use  an  approximation,  treating  the  interference 
terms  as  additional  noise,  evaluate  the  average  signal-to-noise  ratio  at  the  output  of  the 
correlation  receiver,  and  define  the  conditional  probability  of  error  given  that  K  users 
are  contending  by 

P„(K)=Q\SNR(K)  ).  (5) 

where  Q(.)  is  the  complementary  error  function  [5],  The  signal  to  noise  ratio  is  defined 
as 


SAT?  (A') 


AT  j  2 
War(Z) 


(6) 


Here,  we  have  assumed,,  without  loss  of  generality,  that  bri 


(i) 


+  1.  Evaluation  of 


vari¬ 


ance  of  Z  leads  to 


Var{Z)-- 


2^2 


AlT 


4V+E£(/*!) 

AlT  k^i 


(7) 


This  result  follows  from  the  fact  that  Ik ’s  are  zero  mean  and  uncorrelated. 

Our  task  is  to  evaluate  the  mean-squared  value  of  Ik ’s.  As  is  shown  in  Appendix, 
this  expectation  results  in 


£(V)  =  ^[2  +  (.-i)AJ 


(8) 


where,  m  j,  is  the  waveshaping  parameter  (m^,  =  -i-  for  rectangular  waveform),  and  Ar  is 

O 

the  conditional  probability  of  the  interarrival  time  between  the  i-th  and  k-th  node  being 
less -than  a  bit  duration  given  that  it  is  greater  than  the  acquisition  time. 


Substituting  the  above  in  the  expression  for  SNR  gives 


SNR  {K  )= 


-l 


(2  -  a  -  ivu 


(9) 


2 N  '  ''  N 

For  non-coherent  MFSK  DS/SS  systems,  the  Guassian  approximation  techniques  of 
[6]  results  in  an  experession  for  the  average  symbol  error  probability  : 


Pes(  K)= 

where  A(Ar0)  is  given  by 


M-l  (  M -1 ' 
m  =  l\  m 


HI 


m  +1 


m  +1 


exp  {- 


m 


2(m+l) 


A(Aro)} 


(10) 


A  (N0) 


2  Eb  log2  M  ) 


Nc 


-l 


+  (AdWp  +  (1  _  ^)Ai) 


2  MN 


N 


-l 


and  N'  —  N  logo  M ,  is  the  number  of  chips  per  M-ary  symbol. 

Using  (4),  we  have  evaluated  the  probability  of  retaining  capture  for  BPSK  and 


non-coherent  MFSK  DS/SS  systems  for  different  values  of  parameters  of  the  system. 


III.  SLOW  FREQUENCY-HOP  SS  SYSTEMS 


This  section  is  concerned  with  the  capture  performance  of  SFH/SS  systems  with 
binary  or  M-ary  FSK  modulation  and  noncoherent  demodulation  in  a  time-slotted 
packet  radio  network  environment.  The  basic  model  for  the  FH/SS  system  that  we  con¬ 
sider  is  described  in  [7],  We  assume  that  all  nodes  in  the  network  use  the  same  random 
memoryless  hopping  pattern.  Here  again,  the  model  for  acquisition  of  capture  is  that  of 
[3],  To  carry  out  the  analysis,  we  assume  that  the  capture  interval,  Ta  ,  is  equal  to  the 
dwell  time  of  the  FH  system. 


Now,  given  that  the  receiver  has  acquired  capture  of  the  first  packet  arriving  at  the 
front  end  of  the  receiver,  all  the  other  packets  arriving  later  have  differential  delays  of 
greater  than  Ta  with  the  first  packet.  This  means  that  the  probability  of  a  hit  from  an 
interferring  packet  is  the  same  as  the  case  of  multi-user  interference.  Assuming  that  the 
number  of  frequency  bins,  q  ,  is  much  greater  than  1  ( q  >>l),  the  probability  of  a  hit  is 
given  by  [7]: 


Pl  „  i(1  + 

9  Nb 

where  Nb  is  the  number  of  data  bits  per  dwell-time. 


(11) 


Given  that  K  users  simultaneously  transmit  in  a  given  slot,  the  probability  of  a  hit 
from  k  users  (0  <  k  <  K- 1)  is  given  by 


Ph(k)  = 


'  K-l 
k 


P^-Pk 


0  <  k  <  K-l 


(12) 


The  conditional  probability  of  error,  Pc\f,(k),  for  MFSIv  modulation  with  non¬ 
coherent  detection,  given  that  k  hits  (assuming  all  hits  are  full  hits)  has  occurred,  is 
same  as  equation  (10)  with  A(7V0)  given  by 


\[2Eh  log2  M)"1  ]_1 

o)=  K — ^ — )  w 

Therefore,  the  average  probability  of  symbol  error  is  given  by 

PfW)  =  S'  Ph(k)Pt  {h{k)  (13) 

k  =0 

Equation  (13)  is  also  resulted  from  Guassian  approximation  techniques  as  described  in 
detail  in  [9], 

Notice  that  when  the  capture  interval,  Ta  ,  is  less  than  a  dwell  time,  there  is  always 
hits  on  symbols  of  the  captured  packet.  To  eliminate  this  problem,  we  introduce  a 
method  to  randomize  the  starting  phase  of  the  hopping  pattern  for  each  user  indepen¬ 
dent  of  other  users.  The  procedure  is  as  follows: 

Each  user  upon  transmitting  his  packet,  chooses  a  frequency  among  the  available 

frequency  bins  with  probabilitv  — .  Assuming  that  the  hopping  pattern  is 

<7 

“/  i,/ 2, ••■>/„  ”i  ^  the  j-th  bin  is  selected,  the  hopping  pattern  for  the  packet  is 
“fj  ,/J+1,...,/n  ,/ i y _ i ” .  This  is  the  j-th  starting  phase  for  the  hopping  pattern. 
Now,  consider  user  i  has  acquired  the  capture  of  receiver,  and  let  user  k  be  the  interfer¬ 
ing  signal.  Then  with  probability  — ,  /  /’ )  =  /  ^  and  therefore  a  hit  occurs.  It  is 

7 

also  possible  that  /  /*)=/  ^  and  again  a  hit  occurs.  Other  than  these  two  cases,  the 
probability  of  a  hit  is  the  same  as  the  multi-user  case  in  multiple  access  systems.  There¬ 
fore,  we  can  upperbound  the  probability  of  a  hit  as 

Ph  <~  +  (1  ~~)Pk  (14) 

7  7 

where  Ph  is  the  probability  of  a  hit  in  multi-user  systems  [7j. 

We  observe  that  in  the  FH/SS  system,  errors  are  independent  in  every  other  hop. 
This  means  that  by  proper  interleaving  (i.e.,  depth  of  2),  we  can  achieve  the 


independence  of  errors  in  the  packet  and  therefore,  the  probability  of  retaining  capture 
can  be  written  as 


PT{K)  =  (l-Pee(K))L 


(15) 


IV.  CODED  SPREAD-SPECTRUM  SYSTEMS 


In  this  section,  we  consider  the  effect  of  FEC  coding  schemes  on  the  capture  perfor¬ 
mance  of  aformentioned  spread-spectrum  systems.  The  coding  schemes  most  commonly 
employed  are  Reed-Solomon  and  binary  convolutional  codes. 

The  difficulty  with  the  performance  evaluation  of  coded  systems  again  arises  from 
the  fact  that  symbol  errors  on  the  channel  are  not  independent.  This  problem  can  be 
eliminated  to  certain  degree  in  FH  systems  with  proper  interleaving  and  some  conditions 
on  the  parameters  of  the  system,  as  we  elaborate  on  this  point  later.  In  case  of  DS/SS 
systems,  there  is  no  feasible  method  to  justify  the  assumption  of  independent  errors; 
hence  we  again  make  the  crude  approximation  that  symbol  errors  are  independent. 


A.  Reed-Solomon  coding  for  FH/SS  Systems 

In  order  to  evaluate  the  packet  error  probability,  first,  we  assume  that  each  packet 
is  made  up  of  two  RS  codewords.  Then  we  transmit  the  code  symbols  of  each  codeword 
in  every  other  hop  and  hence  achieve  independence  of  errors  within  each  codeword  (We 
are  implicitly  assuming  that  each  RS  symbol  is  transmitted  in  one  dwell-time).  This  way, 
the  errors  on  the  symbols  of  a  codeword  entering  the  decoder  are  independent.  We 
declare  a  packet  lost  when  any  of  the  codewords  is  in  error.  Therefore,  invoking  the 
union  bound,  the  packet  error  probability  is  upper  bounded  by 


l-Pr(K)<2Pe>c  (16) 

where  Pe  c  is  the  codeword  error  probability.  Note  that  this  bound  is  valid  for 


Pe  c  <  — .  To  generalize  this  method,  when  the  packet  is  made  up  of  an  even  number 


of  codewords  (i.e.,  L  is  divisible  by  twice  the  codeword  length  n),  the  packet  error  pro¬ 
bability  can  be  upperbounded  as 


\-Pr{K)  <  1  -(1-2 Pt<c)L'2n  (17) 

We  consider  RS  codes  over  GF(Mm  ),  where  m  M-ary  symbols  are  in  each  RS  sym¬ 
bol.  When  we  use  RS  codes  for  error  correction  only,  the  probability  of  symbol  error  for 


the  uncoded  system,  ps ,  can  be  upper  bounded  by 

Pe  <  (18) 

where  there  are  K interferring  signals,  and  Pe  ^  is  the  probability  of  error  for  an  M- 

ary  FSK  system  with  noncoherent  demodulation  in  AWGN  environment.  Here  the  pro¬ 
bability  of  a  hit  is  given  by 


Ph  =  ^(1  +  ~ ) 

<7 


(19) 


where  Ne  is  the  number  of  M-arv  symbols  in  each  dwell  time  [Ns  >1).  When  the  cap¬ 
ture  time  is  less  than  the  dwell-time  we  use  the  starting  phase  randomization  method 
and  evaluate  the  probability  of  a  hit  accordingly  (i.e. ,  use  (14)). 

In  the  case  of  Erasure/Error  correction,  the  decoder  erases  a  symbol  if  interference 
from  others  is  present.  Hence,  the  probability  of  an  erasure  is  given  by 


«.=!-(!  -Pkf~l 

and  the  probability  of  symbol  error  is 


(20) 


P.  =(l-0|l-(l-n,M)m]  (21) 

The  codeword  error  probabilities  are  calculated,  using  the  standard  formulas,  as  given 
for  example  in  [10],  by  proper  substitution  of  pe  and/or  ee  . 


B.  Binary  Convolutional  Coding  for  FH/SS  systems 

We  consider  convolutional  coding  with  non-coherent  BFSK  modulation  for  SFH/SS 
systems.  As  we  mentioned  earlier,  in  FH  system,  errors  are  independent  in  every  other 
hop.  Therefore,  if  we  consider  the  code  sequence  of  length  L  as  two  separate  code 


sequences  of  length  L  /2,  and  then  transmit  the  code  symbols  of  these  subsequences 
alternatly  in  each  hop  interval,  the  symbol  errors  at  the  input  of  Viterbi  decoder  for 
each  subsequence  are  independent.  When  the  symbol  errors  at  the  input  to  the  decoder 
are  independent,  Pursley  and  Taiple  (ll)  have  shown  that  the  packet  error  probability 
can  be  upper  bounded  as 

1  -  Pr{K)  PU)L  (22) 

where  Pu  is  the  union  bound  on  the  first-event  error  probability  [10],  Pv  can  also  be 
replaced  by  the  bound  on  the  bit  error  probability,  Ptb  ,  which  results  in  a  looser  bound 
on  packet  error  probability.  Now,  applying  this  result  to  the  two  subsequences  that 
make  up  the  packet  and  use  of  union  bound  gives  us  the  upper  bound  on  the  packet 
error  probability  as 

l-Pr(K)<2\l-(l-Pei)1/2}  (23) 

A  simple  calculation  shows  that  this  bound  is  valid  for  all  values  of  Pcb  ( Pu  )  satisfying 

re>  <  i  -  (})1/L 

The  bit  error  probability  at  the  output  of  the  decoder  is  upper  bounded  by 

00 

P'b  <  E  wjPj  (24) 

i=di," 

where  Wj  is  the  total  information  weight  of  all  sequences  which  produce  paths  of  weight 
j  through  the  trellis,  and  Pj  is  the  probability  of  the  error  event  that  the  decoder 
chooses  a  path  at  distance  j  from  the  correct  path.  This  can  be  evaluated  as  the  error 
probability  of  a  binary  repetition  code  of  length  j  (10).  In  the  calculation  of  Pj,  we  may 
use  (13)  or  (18)  (with  M  =2  and  m=l),  if  there  is  no  side  information,  and  (20)-(2 1 ), 


when  side  information  is  present. 


It  is  important  to  note  that  for  the  above  arguments  to  be  valid  we  must  transmit 
each  bit  of  the  code  sequence  in  separate  hop  intervals.  This  can  be  achieved  by  setting 
Nb  =  1.  For  Nb  >  1,  the  above  bound  will  hold  only  as  an  approximation. 


V.  HYBRID  (DS-SFH)  SS  SYSTEMS 


For  DS-SFH/SS  employing  random  signature  sequences,  the  probability  of  symbol 
error  is  evaluated  via  equation  (13)  [8j- [9].  In  case  of  coherent  hybrid  systems,  Pe  |  h  (k ) 
is  obtained  via  signal-to-noise  approximation  discussed  in  section  II,  and  is  given  by 

Pe{h(k)=Q[SNR(k+ 1)]  (25) 

■where  SNR  ( k )  is  given  by  (2.10).  For  non-coherent  hybrid  systems,  Pt  i  h  (k  )  is  given  by 

(10)  with  A.(N  0)  given  by 


where  again  N  =  N  log2  M ,  is  the  number  of  chips  per  M-ary  symbol. 


A(/V„) 


2E,  log,  M  Y 

No  2  MN  N 


V.  NUMERICAL  RESULTS  AND  CONCLUSIONS 


Probability  of  capture,  PC(I\),  as  a  function  of  number  of  contending  nodes,  K ,  is 
evaluated  for  all  the  systems  described  above.  In  all  the  Figures  that  follow,  the  actual 
plots  are  discrete,  but  the  discrete  points  are  connected  together  via  straight  lines. 

Figure  1  &  2,  present  the  capture  performance  of  DS/SS  BPSK  and  non-coherent 
BFSIv  systems,  respectively.  As  we  increase  N ,  the  performance  of  the  systems  change 
from  a  threshold  behavior  to  graceful  degradation.  The  degradation  due  to  non-coherent 
demodulation  is  apparent;  for  example,  for  the  probabilty  of  capture  fixed  at  10~2,  the 
coherent  system  supports  about  85  users  with  N  =  255,  while  the  non-coherent  system 
supports  up  to  55  users  for  the  same  value  of  N .  Figure  3  shows  the  performance  of  an 
uncoded  SFH/SS  system  for  the  cases  when  Ta  <  T),  and  Ta  >  Th  .  It  is  obvious  that 
for  SFH  systems,  the  capture  time  should  be  greater  than  dwell  interval,  but  the  tradeoff 
is  the  wasting  of  a  larger  fraction  of  slot  time  for  synchronization  purposes.  Figure  4  & 

5  present  the  performance  of  RS  coded  SFH  system  for  different  values  of  code  rate. 
Note  the  great  improvement  in  performance  when  Erasure  correction  capability  is 
employed.  For  example,  at  the  capture  probabilty  of  10~2,  the  (32,12)  code  supports 
about  60  users  with  side-information  present,  while  with  no  side-information,  this 
degrades  to  about  22  users.  Of  course,  in  most  channel  access  protocols,  for  the  purpose 
of  robustness,  it  is  assumed  that  no  side  information  is  present  at  the  receiver.  Figure  6 

6  7  present  the  performance  of  a  SFH  system  employing  binary  CC.  For  Figure  6.  we 
have  used  EQ.  (18)  for  the  evaluation  of  pe  (M  —  2,  and  m  —  1).  This  bound  degrades 
fast  as  the  number  of  interfering  nodes  increases,  and  is  insensitive  to  high  signal-to- 
noise  ratios.  For  Figure  8.,  we  have  used  EQ.  (13).  In  this  case,  we  are  overestimating 
the  system’s  performance.  Figure  8  shows  the  improvement  achieved  by  use  of  Pu  in 


place  of  Pei  in  EQ.  (23).  Numerical  results  of  [12]  has  been  used  in  evaluation  of  Pu  .  In 
Figure  9.-10.,  we  present  the  performance  of  SFH  system  employing  CC’s  with  different 
rates  and  constraint  lengths.  As  we  mentioned  at  the  end  of  section  IV,  the  case  of 
Nb  >  1  (i.e.,  Fig.  9)  serves  as  an  approximation,  while  with  Nb  =  1,  we  have  a  valid 
bound  on  the  capture  performance  of  the  system. 

Finally,  in  Table  1.,  we  present  the  maximum  number  of  users  accomodated  by  a 
Hybrid  DS-SFH  system  when  the  probability  of  capture  is  fixed  at  10~3.  For  a  fixed 
bandwidth-expansion  factor  of  N  q  =  700,  the  addition  of  modest  amount  of  DS  code 
sequence  greatly  improves  the  performance  of  purely  FH  system. 


APPENDIX 


We  are  interested  in  the  evaluation  of  mean-squared  value  of  random  variable  Ik , 
defined  in  eq.  (3).  Given  the  signature  sequence,  the  expectation  reduces  to 

}T  2* 

=  h  (Al) 

1  0  0  4  A  (*) 

where  =  (bj^^  ,6;+1^^).  Simplifying  the  above,  we  get 

T 

£|/i!  I  {«<  }}  =  ^3  /(*!W  +  R\i))dr  (A2) 

Now,  refering  to  Fig.  Al,  we  can  observe  that  when  the  difference  between  arrival 
times  of  the  i-th  packet  and  k-th  one  is  less  than  the  bit  duration,  T,  the  interference 
due  to  the  k-th  signal  is  caused  by  the  m-th  and  (m-l)-th  bit  of  the  k-th  node.  This 
means  that  bm )  and  are  coded  with  the  same  segment  of  the  signature  sequence. 

In  this  case  we  have 


'  i  \ 

R{T)  =  E 

i=0 


RJt-IT')  + 


i-i 


T,  aiai+N-t  \R  jA-  -  lTc)  (A3) 
1=0  I 


R(r)  = 


(  N-t-l 


E  ai  +/ «.■  RAr~  lTc )  + 

t=0 


(N-l-  2  \ 

E  ai+i+ ia<  -  lTc) 
1=0  I 


where  /  is  the  integer  part  of  t/Tc  ,  and  R  ^  and  R  ^  are  the  partial  e/>£ocorrelation  func¬ 
tions  for  the  chip  waveform;  that  is,  for  0  <  s  <  Tc 


T, 

R^,(s)=  f  xp(t)  ip{t-s)dt 
8 

and  R  ^{s)  =  R^{TC  -  s  ). 

On  the  other  hand,  when  the  interarrival  time  is  greater  than  T ,  all  the  bits 
involved  are  coded  with  different  windows  of  the  signature  sequence  (see  Fig.  A2).  In  this 


case  we  have 


R(r)  = 


l 


l- 1 


E  flj  i?  v,(t  ITC )  +  E  a,-  a,- 

i  =0  t  =0 


R^t-IT,)  (A4) 


(A'-Z-l  'J  a  /'N-<-2  'V 

E  ai+/a«-  |fl*(T-/re)  +  E  fl.+i+i«i  /:4) 

Substituting  (A3)-(A4)  in  (A2),  taking  the  expectation  with  respect  to  the  signature 
sequence  and  using  the  fact  that 


N-\ 


(»+l)T« 


jR\r)dr=  E  /  *V)^ 

o  /  — o  /r. 


we  obtain 


(A5) 


E  {42}  =  ~ ^  | 1  +  (^2  +  N  -  2)Ar  +  (2N  -  1)(1  -  Ar)  +  2 N(N  -  1)\  (A6) 
Simplifying  the  above  we  obtain 


E  {Ik2} 


m , 


2  TV 


2  +  (!  -  ^)  A, 


r« 


(AT) 


where  m^,  =  f  R  (s  )ds  =-^-r- f  R  ^  (s  )ds  (m^  =  —  for  rectangular  waveform). 
Tc  o  Tc  o  3 

Ar  is  the  conditional  probability  of  the  interarrival  time  between  the  i-th  and  k-th  node 

being  less  than  a  bit  duration  given  that  it  is  greater  than  the  acquisition  time;  i.e., 

A T  =  P{rk  ~  Ti  <  T  |  Tk  -  7"j  >  Ta  ;  for  all  k  7 ^  i) 

Using  the  results  of  [3],  It  can  be  shown  that  AT  is  given  by 


T 


where  R  =  ,  Q  = 


Ar  = 
Tn 


QK  -RK  +  K(R  -  Q) 
Qk  +  (l-  Q)K  -l 


and  Ta  <  T  <  Tu  . 


K  >  2 


(AS) 


o 


Hs! 


Figure  8.  Pc  (K )  vs.  K  for  SFIi/SS  with  non-coherent  BFSK  modulation 
and  convolutional  coding  ( Rc  —  1/2,  Kc=  7). 

(L  =  1000,  N[,  —  10,  q  —  100,  Guass.  approx,  on  ps  ) 


Table  1.  Maximum  number  of  users  accomodated  by  a  Hybrid  DS-SFH  system  with 

E,, 

non-coherent  binary  FSK  modulation  (— —  =  12 dB ,  Q  =  0.01,  L  —  1000,  = 

-^0 


1,  Pr 


10^). 


N 

Q 

K* 

1 

700 

17 

14 

50 

44 

70 

10 

51 

700 

1 

78 
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